Some Comments on Shie ~ s Paper for Inverting Sparse Matrices *
نویسنده
چکیده
J. M. McNamee** Department of Computer Science and Mathematics, York University, Downsview, Ontario M3J 2R7 May 9, 1978 A paper by Shie r (J. Res NBS 80B) shows how to pa rtition the graph of a ma trix into a tree so as to minimi ze the number of ope rations requi red to inve rt the matri x. The present paper shows how to economi ca ll y so lve a s pa rse system of linear eq uations afte r the app lica tion of Shie r's me thod to the coeffi c ient matrix.
منابع مشابه
On the Relations between ILUs and Factored Approximate Inverses
This paper discusses some relationships between Incomplete LU (ILU) factoriza-tion techniques and factored sparse approximate inverse (AINV) techniques. While ILU factorizations compute approximate LU factors of the coeecient matrix A, AINV techniques aim at building triangular matrices Z and W such that W > AZ is approximately diagonal. The paper shows that certain forms of approximate inverse...
متن کاملSimply Invertible Matrices and Fast Prediction
We study invertibility of big n× n matrices. There exists a number of algorithms, especially in mathematical statistics and numerical mathematics, requiring to invert step by step large matrices which are closely related to each other. Standard inverting methods require O(n) arithmetical operations therefore using of these algorithms for big values of n becomes problematic. In this paper we int...
متن کاملOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملImproved Channel Estimation for DVB-T2 Systems by Utilizing Side Information on OFDM Sparse Channel Estimation
The second generation of digital video broadcasting (DVB-T2) standard utilizes orthogonal frequency division multiplexing (OFDM) system to reduce and to compensate the channel effects by utilizing its estimation. Since wireless channels are inherently sparse, it is possible to utilize sparse representation (SR) methods to estimate the channel. In addition to sparsity feature of the channel, the...
متن کاملA Numerical Study of Hierarchical Matrix (h-matrix) for Finite Point Set Method (fpm) on Solving a Poisson Problem
A class of matrices called H-matrices is used to approximate large matrices of grid based methods. H-matrix arithmetic has linear-logarithmic complexity for some special grids. In this paper, we present a study on Hmatrix for a large sparse un-patterned system arising from a grid free method called finite pointset method applied on a Poisson problem with mixed boundary conditions. AMS Subject C...
متن کامل